Decentralized Resource Allocation As A Repeated Non-cooperative Market Game
نویسنده
چکیده
Market-based methods are an emerging paradigm for controlling large decentralized systems. We propose a bidding mechanism for allocation network resources among competing agents and analyze it under a gametheoretic perspective. We show the existence and uniqueness of a Nash equilibrium with certain pro t maximization properties. We further propose update algorithms that allow users to converge to the Nash equilibrium in a decentralized manner using feedback of common information available to the resource.
منابع مشابه
A decentralized multi-level leader-follower game for network design of a competitive supply chain
This paper develops a decentralized leader-follower game for network design of a competitive supply chain problem in which a new chain as the leader enters a market with one existing supply chain as a follower. Both chains produce an identical product, customer demand is inelastic and customer utility function is based on Huff gravity-based model. The leader wants to shape his network and set a...
متن کاملMulti - Agent Learning for Resource Allocation Problems THÈSE
We analyze resource allocation problems where N independent agents want to access C resources. Each resource can be only accessed by one agent at a time. In order to use the resources efficiently, the agents need to coordinate their access. We focus on decentralized coordination, i.e. coordination without central authority. We analyze coordination mechanisms for two different kind of agents: 1)...
متن کاملCoordination of Information Sharing and Cooperative Advertising in a Decentralized Supply Chain with Competing Retailers Considering Free Riding Behavior
This paper studies a decentralized supply chain in which a manufacturer sells a common generic product through two traditional and online retailers under free riding market. We assume that the traditional retailer provides the value added services but the online retailer does not. Factors such as retail prices, local advertising of the retailers, global advertising of the manufacturer and servi...
متن کاملNon-centralized Control for Flow-based Distribution Networks: A Game-theoretical Insight
This paper solves a data-driven control problem for a flow-based distribution network with two objectives: a resource allocation and a fair distribution of costs. These objectives represent both cooperation and competition directions. It is proposed a solution that combines either a centralized or distributed cooperative game approach using the Shapley value to determine a proper partitioning o...
متن کاملImproved Profitability and Competition in Two Level Supply Chain by Non-Cooperative Games
This article by modeling a non-cooperative dynamic game tries to improve profitability and competition. This paper has considered how the manufacturer interacts with multiple competitor distributors. Each distributor also determines the optimal distribution price and inventory replenishment policies to maximize their profits. The issue form a non-cooperative dynamic game. Distributors formulate...
متن کامل